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Abstract 

Let H = H U {oo} denote the standard one-point completion of a real Hilbcrt space 
H. Given any non-trivial proper sub-set U C H one may define the so-called 'Apollonian' 
metric du on U. When U C V C H are nested proper subsets we show that their associated 
Apollonian metrics satisfy the following uniform contraction principle: Let A = diamy([7) £ 
[0, +oo] be the diameter of the smaller subsets with respect to the large. Then for every 
x,y € U we have 

dv(x,y) < tanh— du(x,y). 

In dimension one, this contraction principle was established by Birkhoff [Bir57] for the Hilbcrt 
metric of finite segments on MP 1 . In dimension two it was shown by Dubois in |Dub09j for 

subsets of the Riemann sphere C ~ R 2 . It is new in the generality stated here. 

1 Introduction and results 

There are striking similarities between the projective group for the real or complex projective 
lines and the conformal group of the one-point completion of a real Hilbert space of dimension 
at least 3. In the first case, the group consists of Mobius maps of the form z i— > ffqr| and in 
the second it is generated by linear isometries, homotheties and the inversion, corresponding 
to Mobius transformations supplemented with a complex conjugation. In both cases one needs 
at least 4 points to define a group invariant quantity, i.e. the cross-ratio. Fixing a subset U 
whose complement contains at least 2 points, the logarithm of cross-ratios may then be used 
to construct a (semi-)metric on U. On the interval I = (—1,1), there is a unique (up to a 
constant) distance invariant under Mobius transformations preserving /. This is precisely the 
restriction of the Poincare metric 2|(fe|(l — |z| 2 ) -1 on the unit disk in the complex plane. In 
the case of Hilbert spaces of higher dimensions one may derive the so-called 'Apollonian metric' 
(see below). This latter metric was first introduced for W 1 = R n U {oo} by Barbilian [Bar 34] 
and later rediscovered by Beardon |Bea98] . 

From a dynamical point of view it is of interest to know how a subset U metrically embed into 
a larger subset V with respect to the associated metrics djj and dy (see below for more precise 
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statements). It is straight-forward from definitions that the injection % : (U,djj) (V,dy) is 
non-expanding. More interesting, however, is that it verifies a very general uniform contraction 
principle (UCP): If A = diamy([7) < +00, i.e. the embedding of U has bounded diameter in the 
larger domain V, then the injection is a strict contraction with a Lipschitz constant bounded 
by tanh — . This is the same formula which appears in Birkhoff's work on the Hilbert metric 
|Bir57j . We give below the (surprisingly simple) proof of the UCP for the general case and in 
section [2] some simple dynamical systems applications. 

There is no particular reasons for sticking to finite dimension, so in the following let H be 
any real Hilbert space. We write (•, •) for the scalar product and || • || for the norm on H. Let 
H = H U {00} be a one point completion of H in which the open sets containing 00 are of the 
form {00} U F c with F a bounded closed set. With this convention H is compact iff H is finite 
dimensional. The space (H, d) is a complete metric space of diameter one with respect to the 
metric: 

- — 1 1 x — y 1 1 1 

d(x,y) = — = — =, d(oo,v) = — = . (1-1) 

1 ,U) y/l + (x,x)y/l + (y,y)' 1 y/l + (y,y) { ' 

Definition 1.1 Given four points {xi, X2, u%, U2} € H such that {x\,X2} and {111,112} are dis- 
joint we define their cross-ratio to be : 

\\x 2 - u\\\ \\x\ - u 2 \\ n n , 

Xl, X2\ U\, U 2 \ = T. 7TT. 77- (1.2) 

II Xl — Ul\\ \\X2 — U 2 \\ 

Here, || • || denotes the Hilbert norm in H and we adapt usual conventions for dealing with the 
point at 00. When U C H is a proper subset (by proper we mean that U and U c are both 
non-empty) one defines the Apollonian (semi,pseudo-) distance between points x\,x 2 £ U: 

du(xi,x 2 )= sup log[xi,X2; u\,u 2 ] G [0, +00] (1.3) 

We denote by GM(H) the general conformal group which acts continuously upon (H, d) and 
is generated by the set of isometries, homotheties (both fixing 00) and the inversion (which 
exchanges the origin and 00): 

I(x) = — X — , 1(0) = 00 and /(oo) = 0. (1.4) 

(x, x) 

When dimH > 3 the Liouville theorem (see e.g. |Nev60| ) shows that any conformal map is in 
GM{H). In dimension 1 or 2, it is the Mobius group (supplemented with complex conjugation 
in the 2 dimensional case). That djj is GM{H) invariant is trivial for isometries and homotheties 

11*^ — y 1 1 

and in the case of inversions it follows easily from the formula ||/(x) — /(y)|| = 71 — n~~n — w (with 

INI \\y\\ 

some care taken with respect to the point at infinity). From the cross-ratio identity [x, z; u, v] = 
[x, y; u, v] [y, z\ u, v] and taking sup in the right order one also sees that du verifies the triangular 
inequality. When U c has non-empty interior djj is a genuine metric, but in the general case it 
need not distinguish points. We refer to e.g. |Bea98l Chapter 3] and |Has04j for further details 
on the geometry of this metric. Our main result is the following: 
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Theorem 1.2 [Main Theorem] Let U C V C H be non-empty proper subsets with djj and dy 
being the associated Apollonian metrics. Let A = sup ni U2e u dy(ui, tt 2 ) be the diameter of the 
smaller subset within the larger. Then for every Xi,x 2 £ U: 

dy(xi,x 2 ) < ftanh^^ du(xi,x 2 ). (1.5) 

If diamy(C7) < +00, the embedding i : (U,dy) (U,du) is a uniform contraction. 



Proof: We will base our proof upon Birkhoff's inequality |Bir57| for cross-ratios on the 
projective real line. It is, in fact, a special case of our main theorem when n = 1. We will use 
it in the following version: Let K = (ai, a 2 ) be a non-empty open sub-interval of J = (0, +00) . 
The Hilbert distance of si, S2 G K relative to K and J are given by: 



dK(si,s 2 ) = I log[s 1 ,s 2 ;a 1 ,a 2 ]\ and dj(s 1 ,s 2 ) 



1 52 
log — 

si 



The quantity A = diamj(i^) = log — G (0, +00] measures the diameter of K for the J-metric. 

01 

Birkhoff [Bir57, p. 220] showed the fundamental inequality : 

d/(si,s 2 ) < Uanh^ d K (si,s 2 ), \fs 1 ,s 2 eK. (1.6) 

Proof of (jl.6p : It suffices to show this for s\ and s 2 infinitesimally close. So we differentiate 
with respect to s 2 at s 2 = s\ = s E (01, a 2 ) and search for the optimal value of 9 > so that for 

1 Oi — 02 

every ai < s < a 2 : - < ^- — -, or equivalently 

s (s — ai)(a 2 — s) 

> inf (s - ai)( ° 2 ; g) . (1.7) 



ai<s<a2 s(a 2 — a±] 



v / a2-\/aT_, , log(a 2 /ai) 



The minimum value is at s = \fa\a2 and equals 9 m - m = — = tanh which is 

therefore the desired contraction constant. 

Now, returning to the general case let x±,X2 £ U be distinct points. We have dy(xi,x 2 ) < 
du{x\,X2) since the sup in the latter case is over a larger set. So we may assume that A = 
diamy([/") < +00 and also that < dy(xi,x 2 ) < dj/(xi,x 2 ) < +00 (or else the statement is 
trivial). Let e > and pick v\, t> 2 G y c so that dy (xi, x 2 ) < (1 + e) logfxi, x 2 ; v\, v 2 ]. To simplify 
calculations, we choose a transformation in GM{H) which maps i>i to zero and v 2 to infinity. 
We recall that this preserves cross-ratios. By a slight abuse of notation we still write xi,x 2 for 
the images in H of the corresponding points. We have then < dy(xi,x 2 ) < (1 + e) log 

INI. 

\\u\ 

|log[tii, U2, 0, 00] I < dy{u\,U2) < A < +00. In other words, U is bounded away from the origin 
and infinity. 



so in particular, ||xi|| < ||x 2 ||. When U\,U2 G U we have in these new coordinates, 



log' 



E2l 

\xi\ 
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Figure 1: Construction of cross-ratios. v± = and v 2 = oo. 



Consider now the formula for the distance of xx,x 2 relative to U. It splits into a sum of 
two supremums (this splitting is one of the deeper reasons why the Apollonian metric is easy to 
handle) : 

7 / \ i \\ x 2 - Wl|| , , \\XI ~ U 2 \\ 

du[xi,X2) = sup log- 77 + sup log' 



MlGf/ c \\ x i — u l\\ u 2 £U c \\X2 — U2\\ 

The suprema of these two terms are denoted ol\ and a 2 . They are both finite. We define the 
Apollonian ball 

^- \\xx — u\\ 

Bi = B a , (xi,x 2 ) = <u£ H : j. ^ < ax > C U 

I F2-«|| J 

and similarly for the ball B2 = B a2 {x 2 ,x{) C U (see Figure [p. 

A priori B\ is a generalized open ball containing x\ but as U is bounded B\ must be an 
open ball in the usual bounded sense (and a\ must be greater than one). Now let t\X\ (with 
< t\ < 1) be the unique intersection of the segment {t x\ : < t < 1} and the sphere 
dB ul (xi, X2)- Similarly, let t2X2 (with 1 < t 2 < +00) be the unique intersection between the 
segment {t X2 : 1 < t < +00} and dB U2 (x2, x±) (see Figure [Q). Then t\X\^2X2 G CI U and 
pi^ill < \\xi\\ < \\x 2 \\ < \\t 2 x 2 \\. From the way we defined t\ and t2 we have the following lower 
bound 



d u (x 1 ,x 2 ) = a\ + a 2 = log 



\x 2 — txXx\\ \\xx-t2X2\ 



\xx — txxx\\ \\x 2 — t 2 x 2 \ 



\\x 2 — txxx\\ Iki — ^2^2! 

lOg J 7 7. 77 X 



\xx\\ - \\hxx\\ \\hx 2 \\ - \\x 2 \\ 
. , \\x 2 \\ - \\txxx\\ \\t 2 x 2 \\ - \\xx II ( . , 

iFill - WhxxW \\t2x2W - \\x2W 

The last expression is the cross-ratio of the four (ordered) points on the positive real line 
< < ||a:i|| < ||x2|| < ||fes2|| < +00. Let us write J = (0, 00), K = {\\txxx\\,\\t2X2\\) 

and s\ = \\xx\\, S2 = ||^2||- By owe construction diamj(i^) = log M|~l < dv(txxx, t 2 x 2 ) < 
diamv(J7) = A, where we used that txxx,t 2 x 2 G CI U and that v\ = 0, V2 = 00 G V. Also 
dj(( \\xx ||, \\x 2 1|) < djj{xx, x 2 ) by the above bound (|1.8|) . So using Birkhoff's inequality (|1.6p we 



4 



get 



dv(x 1 ,x 2 )(l + e) 1 < d J (s 1 ,s 2 ) < (tanh d K (si,s 2 ) < ^tanh ^\ du(xi, x 2 ), 



and since e > was arbitrary we see that 



tanh — ) 



which is what we aimed to show. D 



2 Some applications 

In the one dimensional case, the result of Birkhoff [Bir57] has a vast variety of applications 
related to Perron-Frobenius type of results and the presence of spectral gaps of real operators 
contracting a real convex cone, see e.g. [BalOO] . In the case of complex operators similar spectral 
gap results were obtained first in |RuglO| and then simplified in |Dub09] using a complex Hilbert 
metric and the 2-dimensional version of the UCP for the Apollonian metric. We discuss in the 
following some possible applications in the case of arbitrary dimension. 

Corollary 2.1 Let U C V and A be as in the Main theorem and write T(V, U) = {7 G GM(H) : 
j(V) C U} for the elements of the conformal group that map V into U. Then for every 7 G 
T(V,U) we have 7 -1 G T(U C ,V C ) and the mappings 7 : (V,dy) — > (V, dy) and 7 -1 : (U c ,dtjc) — > 
(U c ,djjc) are (tanh — ) -Lipschitz. 

Proof: 7 G T(U,V) preserves cross-ratios, and j(V) C U so writing 9 = tanh A/4 we have for 
vi,v 2 G V: 

dv(l(vi),j(v 2 )) < 9 ^(7(^1), 7(^2)) < 9 d 7 ( V )(7(«i),7(u 2 )) < dv(vi,v 2 ). 

The inverse map is bijective so it maps U° into V c . We have the same bound for its contraction 
rate since 

diamv(C) = diam(7c(T/ c ) = sup sup log[tti, u 2 ; V\, v 2 ]. D 

Corollary 2.2 In finite dimension when CI U C Int V for the topology of (H,d), then from 
compactness we see that diamy(i7) < +00 so the embedding (U,djj) <— > (V,dv) is a strict 
Lipschitz contraction. 

Lemma 2.3 Suppose that U C B(xq,R), R < 00. Then 

R 

\\ui — u 2 \\ < — du(ui,u 2 ), Vui,u 2 £U. (2.9) 

Suppose that U C V and that r = dist(U, V c ) = sup uGUw£ yc \\u — w\\ > 0. Then 

2 

dy(ui,u 2 ) < - \\u\ — u 2 \\, \/ui,u 2 €U. (2.10) 
r 
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Proof: When x G B{xq, R) and h is small we get from a straight-forward calculation: 

2R 

d B {x,x + h) = - \\h\\ + o(h). 

Thus, ds = R z_^_ XQ \\z \\dx\\ > j^\\dx\\ and ||t>i — V2W < dB(vi,V2) < oV(t>i,t>2) (since V C -B). 

When B(u\,r), B(u2,r) C V then for w G V~ c : |^ < 1 + — and rfyfiti,^) < 

||ui — r 

2io g f 1+ H^ 2- " 1 !! ) < Hn^-mii. Q 

\ r J r 

Theorem 2.4 Lei £7 C V be non-empty proper subsets of (H, d) such that CIV 7^ H and 
A = diarm/(£7) < +00. Let 71, ... ,7^ G r(V, C7) and wn'ie 

A = A(7i,..., 7fe )= f| C1 U Tn"-"^ 

n>l l<ii,...,i n <fc 

/or i/te associated limit set. Then A is compact and has Hausdorff and Box dimensions not 
greater than — log k / log tanh -j- . 

Proof: Pick g G \ CI V and map q to infinity by an inversion in q. In the new coordinates V is 
bounded so by the previous Lemma, Hilbert distances are bounded by Apollonian distances. At 
level n > 1 each set in the finite union has diameter not greater than r = A(tanh^-) n_1 which 
becomes arbitrarily small as n — > 00. There are N r = k n elements in the union. As A is closed 
and has finite covers of arbitrarily small diameters it is compact and we have the bound 

a- (k\sv logNr logk n 
dim// (A) < hmsup — - = r- . U 

V ; _ n logl/r logtanhf 

When the images CI ( 7 i(V)), 1 < i < k are pairwise disjoint the Hausdorff dimension may 
also be obtained from a Bowen-like formula as in |Rug08| or [MU98j . We omit the details. Note 



that we do not assume here that H is finite dimensional. 

Remark 2.5 In finite dimension d > 2 the Apollonian metric for an open ball V = B(0,R) 
is the same as the hyperbolic metric for the ball, i.e. ds = 2r/(r 2 — ||x|| 2 )||o!x||. In this case it 
is well-known that if 7 maps V inside V and j(V) has bounded diameter then 7 is a uniform 
contraction. 

Other metrics may be constructed from the Apollonian metric (cf. |Has04j ) . Let v G H*, 
< |H|/4 and write x = ^M- G [-1/4, 1/4] and \\h\\ 2 = |M| 2 (x 2 + y 2 ). Calculus shows that 



< (h,h) 
(v,v) 



(v,v) 

\ log((l + x) 2 + y 2 ) —x\ <x 2 +y 2 (when x > — 1/4). Therefore, 
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log^ -(I(v),h) 



\\v + h\\ (v,h) 
log n n 



(v,v) 



We assume in the following that U is open. Let x G U and set r = inf ug [/c d(x, u) > 0. When 
u\,U2 G U c and \\h\\ < r/4 we get: 

|log[x, x + h; ui, U2] - {I(x - ui) - I(x - n 2 ), h)\ < 2\\h\\ 2 /r 2 . 



C 



It follows that the following limit exists and define a Finsler (pseudo-) norm on the tangent 
space of U : 

P Ux {h) = lim -du(x + th,x) = sup \(I(x — u\) — I(x — U2), h)\ . (2-11) 

t u x ,u 2 &U c 

It is only a pseudo- norm when U c is contained in a generalized ball, since in that case p Ux may 
vanish in some directions. If 7 : [0, 1] — > U is a continuous path then we may define its (pseudo-) 
length to be 



£(7) = lim sup Y)du('y(tk+i),'y(tk)), 
where = to < t\ < ■ ■ ■ < t n = 1 and t). + i — < 5. Then 

4 n (x,y) = inf{%) : 7 6 C([0, 1], 17), 7(0) = x, 7 (l) = y} (2.12) 
defines a (pseudo-)metric which in |Has04j was coined the Apollonian inner metric. When 7 
is peicewise C 1 we have ^(7) = f$ Pjj x (i{t)) dt. Another possiblity is to maximize (|2.1ip over 
directions. This leads to a conformal Riemannian metric ds = g u (x)\\dx\\ with 

g u (x) = sup p Ux (h) = sup - -. (2.13) 

\\h\\=l ' u 1 ,u 2 eU c |F — Ul\\ \\X — U2\\ 

An advantage of this metric is perhaps that it distinguishes points when U c contains at least 

two points. It is easy to see that gjj{x) is continuous (as we assumed U to be open). We write 
dff 1D (x,y) for the Riemannian distance of x and y with respect to this metric. 

Corollary 2.6 Let U C V C H (with CI V 7^ H) be non-empty proper subsets and let A = 
su Pui u 2 & d>v( u ii u 2) be the diameter of the smaller subset within the larger with respect to the 
Apollonian metric. Then for every x,y £ U: 

P v>x (h) < (tanh^J P U)X {h), heE, (2.14) 

4 n (*»y)< ( tanh j) d$(x,y), (2.15) 
df c (x,y) < (tanh^ <®*(x,y). (2.16) 

Proof: For x, x+th G U we have by the Main Theorem jdy (x, x+th) < tanh — ~du(x, x+th). 
The first inequality follows. The second follows by taking limits in the right order. For the 
Riemmannian metric one has 

g v {x) < su.p^p Ux (h) < sup^ ^tanh^ P u>x (h) = (t&nh j^j g v {x) 

which yields the last inequality. Q 
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